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Abstract. We use rational parametrizations of certain cubic surfaces 
and an explicit formula for descent via 3-isogeny to construct the first 
examples of elliptic curves E k : x 3 + y 3 — k of ranks 8, 9, 10, and 11 
over Q. As a corollary we produce examples of elliptic curves over Q with 
a rational 3-torsion point and rank as high as 11. We also discuss the 
problem of finding the minimal curve of a given rank, in the sense 
of both |fe| and the conductor of E^, and we give some new results in 
this direction. We include descriptions of the relevant algorithms and 
heuristics, as well as numerical data. 



1 Introduction 

In the fundamental Diophantine problem of finding rational points on an elliptic 
curve E, one is naturally led to ask which abclian groups can occur as the 
group of rational points E(Q). MordelPs theorem guarantees that E(Q) is finitely 
generated, so we have 

E(Q) = E(Q) t0IS © TL\ 

where r is the rank of E. Mazur's well-known work |Ma| completely classifies the 
possibilities for £ , (Q)tors> but the behavior of the rank remains mysterious. Part 
of the "folklore" is the conjecture that there exist elliptic curves with arbitrarily 
large rank over Q. But large rank examples are rare, and the record to date 
is 24 |MM| . One might further ask about the distribution of ranks in families 
of twists, or with prescribed Galois structure on the torsion subgroup; there is 
some evidence to suggest that conditions of this sort do not impose an upper 
bound on the rank. 

A classical question in number theory is to describe the numbers k that can 
be written as the sum of two rational cubes. This leads one to study the elliptic 
curves 

E k : x 3 + y 3 = k 

for k € Q*. Clearly Ek and E^ are isomorphic if k/k' is a cube, so we can and 
will restrict our attention to positive cubefree integers k. A Weierstrass equation 
for E k is given by Y 2 = X 3 — 432k 2 , where 



As long as k > 2, the group -Efc(Q)tors is trivial, so Ek has a nontrivial 
rational point if and only if its rank is positive. The distribution of ranks in this 
family is not well understood. Zagier and Kramarz |ZK| used numerical evidence 
for k < 70000 to conjecture that a positive proportion of the curves Ek have rank 
at least 2; however, more recent computations by Mark Watkins |Waj suggest 
that, in fact, a curve Ek has rank or 1 with probability 1. Still, the following 
conjecture is widely believed: 

Conjecture 1 There exist elliptic curves Ek with arbitrarily large rank over Q. 

A proof of this conjecture seems beyond the reach of current techniques. So 
for now we content ourselves with constructing high-rank examples within this 
family (thereby adding to the body of supporting evidence), and gathering more 
data on the distribution of ranks so as to be able to formulate more precise 
conjectures. The main results of this paper are examples of curves Ek with 
rank r for each r < 11. For r = 8, 9, 10, 11 these are the first curves known of 
those ranks; for r = 6, 7 our curves have k smaller than previous records, and 
are proved minimal assuming some standard conjectures. For r < 5 we recover 
previously known k, and prove unconditionally that they are minimal. 

Throughout, we make use of the fact that the curves Ek are 3-isogenous to 
the curves 

E' k : uv(u + v) = k 
or, in Weierstrass form, E' k : V 2 = U 3 + 16k 2 , where 

_ 4fc 8ku + Akv 

u , v . 

v v 

The isogeny is given by: 

4>:E k ^E' k , ( x ,y)^( u ,v) = ^-,-—). 

x xy 

The dual isogeny, with respect to the Weierstrass equations for E k and E' k , is 

'U 3 + 64k 2 V(U 3 - 128/fc 2 )^ 



:E' k ^E k , (U,V)^(X,Y) 



TJ2 ' JJ3 



Applying Tate's Algorithm |'l'aj to the curves E' k , we find that a minimal 
Weierstrass form for E' k is given by 

Z 2 = W 3 + ^ W Z) = 
in the case that k is even, and 

k 2 — 1 TJ V — 4 

Z 2 + Z = W 3 + ^ T ± (W,Z) = (^,^_±) 



in the case that k is odd. The primes of bad reduction for E' k are the primes 
dividing k and the prime 3. For a prime factor p of k, the Kodaira type at p is 



IV* iip 2 | k andIVifp||fc. If 3\k, the Kodaira type at 3 is III if k = ±2 mod 9, 
and II otherwise. It follows that the conductor of E' k is given by the formula 

p\3k 

where f3 p = if p ^ 3, and /3 3 = 0, 1, or 3 for k = ±2 mod 9, k = ±1,±4 
mod 9, or 3 | k respectively. 

The curves E' k have the rational 3-torsion points (U, V) — (0, ±4fc). Since the 
rank is an isogeny invariant, we produce as a corollary to our work examples of 
elliptic curves E' k with a rational 3-torsion point and rank as high as 11. Curi- 
ously, there are no other known elliptic curves over Q with a rational 3-torsion 
point and rank greater than 8 |Duj . 

In section 2 we describe the geometric underpinnings of our search technique, 
which heavily uses rational parametrizations of various cubic surfaces, the points 
of which correspond to pairs of (usually independent) points on the curves 
Section 3 gives a formula for an upper bound on the rank of Ek, using descent 
via 3-isogeny. Section 4 describes some of the specific algorithms we used to 
produce examples of Ek with high rank. Finally, we give our numerical results 
in Section 5. 

2 Cubic Surfaces 

The most naive approach to constructing curves Ek of high rank is to enumerate 
small points on the curves Ek, which can be accomplished via the simple obser- 
vation that a point on some curve Ek corresponds to a pair of whole numbers 
(x, y) so that the cubefree part of x 3 + y 3 (that is, the unique cubefree integer s 
such that (a; 3 + y 3 )/s is a perfect cube) is fc. The second author used essentially 
this approach to find the first known Ek of rank 7. By incorporating some more 
sophisticated techniques, such as 3-descent (see below), this approach could yield 
curves with rank as high as 8. The weakness of this method is that the number 
of such points up to height H grows as H 2 , most of which lie on curves of rank 
1 and waste our time and/or memory. 

We can reduce this H 2 to H 1+e by considering only curves Ek together with 
a pair of points, which correspond to points on the cubic surface 

Si : w 3 + x 3 = y 3 + z 3 

other than the trivial points on the lines w + x = y + z = 0, w + y = x + z = 0, 
w + z = x + y = Q. (This pairs-of-points idea is also used in jEWj to produce 
elliptic curves with high rank and smallest conductor known.) The cubic surface 
whose points correspond to pairs of points on the isogenous curves E' k , 

S 2 : wx(w + x) = yz(y + z), 

and the "mixed" cubic surface 



S3 : wx(w + x) — y 3 + z 3 , 



are also fruitful. Each of these cubic surfaces is smooth, and thus rational in the 
sense that it is birational to P 2 over Q; in fact, each has a rational parametriza- 
tion defined over Q. 

A parametrization of Si was found by the first author [EI], and a parametriza- 
tion of S? follows fairly quickly: there is an obvious isomorphism between 5i 
and S2, defined a priori over Q(y— 3), but which actually descends to Q. To 
parametrize S3, we used the following more general approach, provided by Izzet 
Coskun |Co| . 

Let S be a cubic surface defined over Q, and suppose L\ and Li are disjoint 
lines on S, with L3 a third line meeting both. Then there is a 3-dimensional space 
of quadrics that vanish on this set of lines. Use a basis of this space to map S 
into P 2 ; the inverse map will be a parametrization of S. The parametrization 
so obtained is defined over Q if all of the Li are rational, or if L3 is rational 
and Li, L2 are Galois conjugate. This construction realizes S as P 2 blown up at 
six points; the six blown-down lines are the six lines (other than Li) that meet 
exactly two of the three lines L\, L2, £3. 

On both Si and S3, the relative paucity of lines defined over Q means that, 
up to automorphism of the surface, there is only one choice for the configuration 
Li, L 2 , £3. Thus for Si the parametrization obtained with this technique, 

(w : x : y : z) = (t 3 - 2t 2 s - 2tsr + ts 2 + r 2 s - r 3 - rs 2 

: -t 3 - 2t 2 s + ts 2 - 2tsr + 2rs 2 - s 3 + r 3 - 2r 2 s 

: 2t 3 + 3t 2 r - 2t 2 s - 2tsr + Mr 2 + ts 2 + 2rs 2 - s 3 + r 3 ~ 2r 2 s 

: -2i 3 + t 2 s - 3t 2 r - Mr 2 + Atsr - 2ts 2 - r 3 + r 2 s - rs 2 ), 

is equivalent to the one in |E1|. in the sense that one can be obtained from the 
other by composing an automorphism of Si with a projective linear transforma- 
tion of P 2 . For S3 we obtain the parametrization 

(w : x : y : z) = (r 3 - s 3 : s 3 + 1 3 : r 2 s - s 2 t + t 2 r : r 2 t - s 2 r - t 2 s). 

In order to compute the k for which a particular point on S3 corresponds to a 
pair of points on E' k and E^, we must find the cubefree part of wx(w + x) , which 
we do by factoring this number. It is therefore useful that wx{w + x), which 
is a polynomial of degree 9 in r, s, and t, decomposes as a product of three 
linear and three quadratic factors. By contrast, the factorization of w 3 + x 3 
in the parametrization of Si is as a product of one linear, two quadratic, and 
one quartic factor; the difficulty of factoring the value of this quartic at (r, s, t) 
severely limits the usefulness of the Si parametrization. 

On S2, there are, up to automorphism, seven different configurations of lines 
Li, L2, L3. Four of them lead to parametrizations where wx(w+x) has five linear 
and two quadratic factors; the parametrization of S2 mentioned above is of this 
type. The other three lead to factorizations into three linear and three quadratic 
polynomials. There is not a significant computational advantage for one factor- 
ization over another, but we do mention here a rather elegant parametrization 
of S2 obtained in this way: 

(w : x : y : z) = (— r 2 s + s 2 t : r 2 s — rt 2 : —r 2 t + st 2 : rs 2 — st 2 ). 



3 Descent via 3-isogeny 



A powerful tool for obtaining upper bounds for the ranks of the curves Ek is 
descent, since these curves admit the aforementioned 3-isogeny with E' k . An 
analysis of the descent for these curves first appeared in [Se|. What follows is 
essentially a simplification of the formula given there. 

Let k — Y\Pj 3 , where ej = 1 or 2, and let qi be the primes dividing k with 
qi = 1 mod 3. Now define a matrix A over F3 by: 

e j 



P 

if Pj 7^ Qu and A i3 = - J2 e . pijtq . An if p 3 = qi (equivalently, the rows of A 
sum to zero). Here (^) denotes the cubic residue symbol mod q; note that for 
each q = 1 mod 3, there are two choices for this cubic residue symbol, but they 
lead to proportional rows A\. If k = ±1 or mod 9, add an additional row 
corresponding to cubic characters mod 9 for pj\ if 9|/c, the entry corresponding 
to pj = qi = 3 is defined as in general when pj = qi . 

If we let (f> : Ek — > E' k and (/>' : E' k — > Ek denote the relevant 3-isogenies, 
then the row and column null spaces of A correspond, respectively, to the 4»- and 
</>'-Selmer groups of Ek/Q and E' k /Q. We can conclude that, after taking the 
3-torsion of E' k into account, 

ia,nk(Ek) < #rows + ^columns — 2 • rank(yl) — 1. 



4 Computational Techniques 

An application of the explicit formula for descent via 3-isogeny is another tech- 
nique for searching for curves of large rank, which tends to be more effective 
in finding the minimal k such that Ek has a given rank (it was actually this 
technique that produced the current rank 9 record). The idea is to enumerate 
all possible k less than some given upper bound which have a sufficiently high 
3-Selmer bound, and then to search for points on these curves. To do this, we 
recursively build up products of primes, and at each stage compute the portion 
of the matrix A corresponding to the primes chosen so far. Of course, the diag- 
onal entries remain in some doubt, since they depend on the whole row of A; 
still, at each stage a lower bound for the rank of the matrix A can be computed, 
and used to give a lower bound on the number of primes still needed. In this 
way one can vastly reduce the search space. A similar approach can be used 
to enumerate candidate curves whose conductor is smaller than a given bound, 
with the formula for the conductor given in the Introduction. 

It is also important to have a way to guess which curves are the most promis- 
ing before committing to a lengthy point search. The most important tool in 
this regard is provided by a heuristic argument suggesting that high rank curves 



should have many points on their reductions modulo p, or more specifically, 



n 



- (log 



P+l 

p<x 

where r is the rank of E. This formula was conjectured by Birch and Swinnerton- 
Dyer in BSD , and the idea of using it to find elliptic curves of high rank is due 
to Mestre |Me| . 

Note that for the curves Ek it is only useful to consider primes p = 1 mod 3, 
since Ek is supersingular mod p when p = 2 mod 3. Furthermore, computing 
#i?fc(Fp) is quite fast: modulo each prime p = 1 mod 3, there are only three 
isomorphism classes of Ej~, corresponding to the three cubic residue symbols 
mod p. We compute the a p 's for each of these isomorphism classes once for all, 
and then to find the a p for a given curve E^, we need only compute the cubic 
residue symbol of k mod p. 

In the end, though, we must still search for points on curves we suspect of 
having high rank. But here, too, there are improvements over the most naive 
approach. As noted above, points on E/~ correspond to pairs of whole numbers 
(x, y) such that k = d~ 3 (x 3 + y 3 ). Of course, we may further assume that x and 
y are relatively prime. It follows that gcd(x + y, x 2 — xy + y 2 ) is either 1 or 3, 
whence x + y must be a factor of 3fc times a perfect cube. For each x + y and d, 
we must simply decide if the resulting quadratic equation has a rational solution. 
Furthermore, we can use local conditions to reduce the number of possible x + y 
we must consider (this is closely related to the descent described in the last 
section). A similar approach works for a point search on xy(x + y) = k. 



5 Results 

Here we list the minimal known k such that Ek has rank r for each rank r < 11, 
as well as the minimal known conductor of a curve E% of rank r with r < 8. 
We include notes where relevant, and r independent points for each of the new 
record curves. The points are listed on the minimal Weierstrass equation for E' k , 
as described in the Introduction. To transfer points back to the curve Ef^ one 
may use the dual isogeny described there. 

The following records for ranks up to 5 are known to be minimal (the proof 
for ranks 4 and 5 seems to be new) ; for ranks 6 and 7, they are minimal provided 
the weak Birch and Swinnerton-Dyer Conjecture and the Generalized Riemann 
Hypothesis are true for all L(Ek> , s) with k 1 < k. The records for ranks 8 through 
10 are likely to be minimal. In each case, we use the approach described in the 
last section to enumerate all of the smaller k with a sufficiently large 3-Selmer 
group. For each of them we compute a partial product of L(Ek, 1) over the first 
1000 or so primes; a large partial product should correspond to high rank. In 
each case of rank 8 through 10, the record k significantly distinguished itself 
from all smaller k. Note that for large r our record value of k tends to have 
considerably more prime factors congruent to 1 mod 3 than to 2 mod 3. 



rank 


k (minimal known with E^ of given rank) 


U 
1 


1 

= 2-3 


2 


19 (prime) 


q 
o 


U(J ( — o o to 


4 


21691 = 109- 199 


5 


489489 = 3 • 7 • 11 • 13 • 163 


6 


9902523 = 3 • 73 • 103 • 439 


7 

8 


1144421889 = 3 • 13 • 19 • 41 • 139 • 271 

1683200989470 = 2 • 3 • 5 • 7 • 11 • 13 • 17 • 29 • 41 • 47 • 59 


9 


349043376293530 = 2 • 5 • 37 • 41 • 53 • 73 • 1231 • 4831 


10 


137006962414679910 = 2 • 3 • 5 • 7 • 23 • 31 • 37 • 43 • 83 • 109 • 151 • 421 


11 


13293998056584952174157235 

= 3 • 5 • 7 • 13 • 19 • 23 • 31 • 43 • 59 • 61 • 73 ■ 79 • 103 • 109 • 157 • 457 



The k in the following chart are known to correspond to curves Ek of mini- 
mal conductor for k < 3. For ranks 4, 5, and 6, they are minimal provided the 
weak Birch and Swinnerton-Dyer Conjecture and the Generalized Riemann Hy- 
pothesis are true for all L(Ey , s) with k' < k. The records for ranks 7 and 8 are 
likely to be minimal; as above, Mestre's heuristic distinguishes them markedly 
from all curves of smaller conductor. It is striking that for all ranks less than 
8, the k corresponding to minimal conductor are squarefree away from 3. Since 
divisibility by p 2 as opposed to p in k does not alter the value of the conductor 
of Ek, one might expect that for high rank, the k corresponding to the curve of 
minimal conductor would have many square factors. 



rank 


k (Ek of given rank and minimal known conductor) 





1 


1 


9 = 3 2 


2 


19 (prime) 


3 


657 = 3 • 3 • 73 


4 


34706 = 2 • 7 • 37 • 67 


5 


763002 = 2 • 3 2 • 19 • 23 • 97 


6 


24565833 = 3 2 • 17 ■ 307 • 523 


7 


1144421889 = 3 ■ 13 • 19 • 41 ■ 139 • 271 


8 


23381862574950 = 2 • 3 2 ■ 5 2 • 11 • 19 • 23 ■ 31 ■ 83 • 4201 



We conclude by listing independent points on the record curves E' k for ranks 
6 through 11, all of which were newly found using methods described here. A 
program that implements LLL reduction on the lattice of points of Ek, provided 
by Randall Rathbun |Ra| . was used to reduce their heights where possible. 



k = 9902523, r = 6 

6 independent points on the Weierstrass minimal curve for E' k . 

y 2 + y = x 3 + 24514990441382 

(100092, 32051170), (-6798, 4919434), (-22338, 3656314), 
(43672, 10383069), (-11988, 4774114), (126720, 45380386). 

k = 24565833, r = 6 

6 independent points on the Weierstrass minimal curve for E' k : 

y 2 +y = x 3 + 150870037745972 

(-37656, 9872932), (86292, 28167835), (187270, 81966083), 
(-32058, 10859260), (-39798, 9372019), (236572, 115719195). 

k = 1144421889, r = 7 

7 independent points on the Weierstrass minimal curve for E' k : 

y 2 + y = x 3 + 327425365005582080 

(267748, 588744383), (1235988, 1488490048), (-333330, 538877944), 
(-648774, 233133847), (-422760, 501863680), (5104008, 11545190143), 
(-688974, 19483912). 

k = 1683200989470, r = 8 

8 independent points on the Weierstrass minimal curve for E' k : 

y 2 = x 3 + 708291392738196762720225 

(-88860785, 81396479060), (-87348261, 204569627262), 
(-63256830, 674665720365), (-40588401, 800890328532), 
(101707060, 1326794024465), (-35705670, 814107128835), 
(-44793980, 786391914385), (8308684440, 757353550270065). 

In fact, the curve E' k for k — 1683200989470 has the remarkable property that 
the Diophantine equation xy(x + y) = k actually has 8 integral solutions, namely 
(11, 391170), (533, 55930), (770, 46371), (1003, 40467), (2639, 23970), (6970, 12441), 
(7293, 1197), (8555, 10387). These 8 solutions, considered as rational points on E' k , 
are independent. 



k = 23381862574950, r = 8 



8 independent points on the Weierstrass minimal curve for E' k : 
y 2 = x 3 + 136677874368461861091875625 



(1826174700, 78910161016275), (794409100, 25259021976275), 
(-259483950, 10918164759975), (499986216, 16176140969139), 
(-503804925, 2966885463150), (798185799, 25400836633032), 
(165873591, 11884516327764), (215137494, 12109307517153). 



k = 349043376293530, r = 9 



9 independent points on the Weierstrass minimal curve for E' k : 



y 2 = x 3 + 30457819633596695100179965225 : 



(-734843410, 173381106196815), (5130038900, 406775844709485), 
(-2676929565, 106184137901590), (690947990, 175464197227935), 
(291207945620, 157146639625792365), (25120488440, 3985280944128435), 
(-872639080, 172607374924365), (2918890200, 235215923409485), 
(-102315705, 174518619468760). 



k = 137006962414679910, r = 10 



10 independent points on the Weierstrass minimal curve for E' k : 



y 2 = x 3 + 4692726937524378378756566939402025 : 



(-135797482140, 46781315964225555), (-150436201545, 35891470127810220), 
(-42200591214, 67952721291406041), (2327642247924, 3551854243978575507), 
(5504535148140, 12914782107290941395), (140506152430, 86409469562070095), 
(397507563420, 259814927561209005), (7162660587075, 19169656506442936830), 
(73148794740, 71303068454026605), (-102758626586, 60063833881519937). 



k = 13293998056584952174157235, r = 11 

11 independent points on the Weierstrass minimal curve for E' k : 

y 2 + y = x 3 + 44182596082121121317135170025680399046545625711306 : 

(-30156002278649820,4093799681127459731025817), 
(11364087102067560, 6756491872572362690626342), 
(-20835788771691894, 5927660006237675713476241), 
(1134264920569989390, 1208031685828825118221478017), 
(8907565209691176834, 26585114133655761890666064910), 
(111849199886121334, 37992674604901443769570910), 
(11724873521668020, 6767159346634715672034457), 
(-138658831412368575/4, 12719819443574268333325811/8), 
(165971060901522240, 67941788876402816577138982), 
(994768217796990, 6647073075327662243966017), 
(532896351059436225/16, 576457310785324883248677823/64). 
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